An efficient algorithm for learning with semi-bandit feedback

We consider the problem of online combinatorial optimization under semi-bandit feedback. The goal of the learner is to sequentially select its actions from a combinatorial decision set so as to minimize its cumulative loss. We propose a learning algorithm for this problem based on combining the Follow-the-Perturbed-Leader (FPL) prediction method with a novel loss estimation procedure called Geometric Resampling (GR). Contrary to previous solutions, the resulting algorithm can be efficiently implemented for any decision set where efficient offline combinatorial optimization is possible at all. Assuming that the elements of the decision set can be described with d-dimensional binary vectors with at most m non-zero entries, we show that the expected regret of our algorithm after T rounds is O(m sqrt(dT log d)). As a side result, we also improve the best known regret bounds for FPL in the full information setting to O(m^(3/2) sqrt(T log d)), gaining a factor of sqrt(d/m) over previous bounds for this algorithm.Comment: submitted to ALT 201

Integrin activation - the importance of a positive feedback

Integrins mediate cell adhesion and are essential receptors for the development and functioning of multicellular organisms. Integrin activation is known to require both ligand and talin binding and to correlate with cluster formation but the activation mechanism and precise roles of these processes are not yet resolved. Here mathematical modeling, with known experimental parameters, is used to show that the binding of a stabilizing factor, such as talin, is alone insufficient to enable ligand-dependent integrin activation for all observed conditions; an additional positive feedback is required.Comment: in press in Bulletin of Mathematical Biolog

Turnip mosaic potyvirus probably first spread to Eurasian brassica crops from wild orchids about 1000 years ago

Turnip mosaic potyvirus (TuMV) is probably the most widespread and damaging virus that infects cultivated brassicas worldwide. Previous work has indicated that the virus originated in western Eurasia, with all of its closest relatives being viruses of monocotyledonous plants. Here we report that we have identified a sister lineage of TuMV-like potyviruses (TuMV-OM) from European orchids. The isolates of TuMV-OM form a monophyletic sister lineage to the brassica-infecting TuMVs (TuMV-BIs), and are nested within a clade of monocotyledon-infecting viruses. Extensive host-range tests showed that all of the TuMV-OMs are biologically similar to, but distinct from, TuMV-BIs and do not readily infect brassicas. We conclude that it is more likely that TuMV evolved from a TuMV-OM-like ancestor than the reverse. We did Bayesian coalescent analyses using a combination of novel and published sequence data from four TuMV genes [helper component-proteinase protein (HC-Pro), protein 3(P3), nuclear inclusion b protein (NIb), and coat protein (CP)]. Three genes (HC-Pro, P3, and NIb), but not the CP gene, gave results indicating that the TuMV-BI viruses diverged from TuMV-OMs around 1000 years ago. Only 150 years later, the four lineages of the present global population of TuMV-BIs diverged from one another. These dates are congruent with historical records of the spread of agriculture in Western Europe. From about 1200 years ago, there was a warming of the climate, and agriculture and the human population of the region greatly increased. Farming replaced woodlands, fostering viruses and aphid vectors that could invade the crops, which included several brassica cultivars and weeds. Later, starting 500 years ago, inter-continental maritime trade probably spread the TuMV-BIs to the remainder of the world

Prognostic parameters for recurrence of papillary thyroid microcarcinoma

<p>Abstract</p> <p>Background</p> <p>Papillary thyroid microcarcinoma (PTMC) is defined as a papillary thyroid carcinoma less than or equal to 1.0 cm in size. Independent prognostic factors for clinical recurrence of PTMC have not been clearly delineated.</p> <p>Methods</p> <p>Clinicopathological parameters predicting PTMC recurrence were determined by retrospective analysis of 307 patients.</p> <p>Results</p> <p>Of the 293 patients eligible for analysis, 14 (5%) had recurrence during a median follow-up time of 65 months. Recurrence was observed in 8 of 166 patients (0.5%) treated with total or near-total thyroidectomy; gender (P = 0.02) and presence of lateral cervical node metastases at initial surgery (P = 0.01) were associated with recurrence. Six of the 127 patients (0.5%) treated with hemi- or subtotal thyroidectomy experience recurrences, but no significant prognostic factor for recurrence was identified. Multivariate Cox-regression analysis showed that gender and cervical lymph node metastasis were significant variables</p> <p>Conclusion</p> <p>PTMC showed very diverse disease extent and could not be regarded as indolent, relatively benign disease based on the primary tumor size. The extent of surgery should be based on prognostic parameters, such as gender and lateral neck node metastasis, in patients with PTMC.</p

Total gastrectomy with simultaneous pancreaticosplenectomy or splenectomy in patients with advanced gastric carcinoma

A splenectomy or distal pancreaticosplenectomy is often performed simultaneously with total gastrectomy in the treatment of gastric carcinoma to facilitate dissection of the lymph nodes around the splenic artery and splenic hilus. However, the negative impact of splenectomy and pancreaticosplenectomy has also been reported. A retrospective analysis was performed to evaluate the outcomes of distal pancreaticosplenectomy and total gastrectomy, splenectomy and total gastrectomy, and gastrectomy alone in the patients with advanced gastric carcinoma without distant metastasis. Prognostic factors were examined. No significant differences existed in 5-year survival in the patients who underwent gastrectomy with splenectomy, gastrectomy with distal pancreaticosplenectomy, or gastrectomy alone. Neither splenectomy, nor distal pancreaticosplenectomy were prognostic factors. However, distal pancreaticosplenectomy was an independent predictor of pancreatic fistula. In conclusion, the addition of distal pancreaticosplenectomy or splenectomy to total gastrectomy for gastric cancer increases the risk of severe complications, but does not improve survival. © 1999 Cancer Research Campaig

Down-regulation of frizzled-7 expression decreases survival, invasion and metastatic capabilities of colon cancer cells

BackgroundThe canonical Wnt signalling pathway is activated in most sporadic colorectal cancers (CRCs). We previously reported that FZD7 functions as a receptor for the canonical Wnt signalling pathway in colon cancer cells.Methods and resultsIn this study, we examined the function of FZD7 in survival, invasion and metastatic capabilities of colon cancer cells. FZD7_siRNA transfection decreased cell viability of HT-29 and HCT-116 colon cancer cells. Expression of c-Jun, phosphorylation of JNK and c-Jun, and activation of RhoA were suppressed after FZD7_siRNA transfection into HCT-116 cells. In vitro invasion activity and Wnt target gene expression were also reduced in HCT-116 cells transfected with FZD7_siRNA. Liver metastasis of stable FZD7_siRNA HCT-116 cell transfectants in scid mice was decreased to 40-50% compared to controls. The mRNA levels of FZD7 in 135 primary CRC tissues were examined by real-time PCR. FZD7 mRNA levels were significantly higher in stage II, III or IV tumours than in non-tumour tissues (P&lt;0.005), and overall survival was shorter in those patients with higher FZD7 expression (P&lt;0.001).ConclusionThese data suggest that FZD7 may be involved in enhancement of survival, invasion and metastatic capabilities of colon cancer cells through non-canonical Wnt signalling pathways as well as the canonical pathway

Coordinated and Cohesive Movement of Two Small Conspecific Fish Induced by Eliciting a Simultaneous Optomotor Response

BACKGROUND: In animal groups such as herds, schools, and flocks, a certain distance is maintained between adjacent individuals, allowing them to move as a cohesive unit. Proximate causations of the cohesive and coordinated movement under dynamic conditions, however, have been poorly understood. METHODOLOGY/PRINCIPAL FINDINGS: We established a novel and simple behavioral assay using pairs of small fish (medaka and dwarf pufferfish) by eliciting a simultaneous optomotor response (OMR). We demonstrated that two homospecific fish began to move cohesively and maintained a distance of 2 to 4 cm between them when an OMR was elicited simultaneously in the fish. The coordinated and cohesive movement was not exhibited under a static condition. During the cohesive movement, the relative position of the two fish was not stable. Furthermore, adult medaka exhibited the cohesive movement but larvae did not, despite the fact that an OMR could be elicited in larvae, indicating that this ability to coordinate movement develops during maturation. The cohesive movement was detected in homospecific pairs irrespective of body-color, sex, or albino mutation, but was not detected between heterospecific pairs, suggesting that coordinated movement is based on a conspecific interaction. CONCLUSIONS/SIGNIFICANCE: Our findings demonstrate that coordinated behavior between a pair of animals was elicited by a simultaneous OMR in two small fish. This is the first report to demonstrate induction of a schooling-like movement in a pair of fish by an OMR and to investigate the effect of age, sex, body color, and species on coordination between animals under a dynamic condition